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ABSTRACT 



A method and system for priority access channel allocation 
within a telecommunication subsystem in which channel 
access requests are categorized within a prioritization sys- 
tem that includes a first priority level, and a second priority 
level which is lower than in priority with respect to the first 
priority level. A targeted blocking rate is first assigned to the 
first priority level. During active operation of the telecom- 
munication subsystem, a statistical estimation of an actual 
traffic intensity for the first priority level is performed. 
Thereafter, the targeted blocking rate and estimated traffic 
intensity are utilized in computing a blocking threshold for 
the first priority level. This blocking threshold defines a 
number of channels, n, to which access by the second 
priority level will be blocked, such that the first priority level 
may achieve its assigned targeted blocking rate. 

24 Claims, 6 Drawing Sheets 
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PRIORITY ACCESS CHANNEL It can therefore be appreciated that a need exists to 

RESERVATION address the problem of all mobile subscribers having equal 

access to traffic channels regardless of congestion or priority. 
Providing different levels of access to voice channels based 
BACKGROUND OF THE INVENTION s on a priority pre-assigned to the subscriber would permit 

2 Technical Field subscribers/users to receive the benefit of a multilevel pri- 

' . , oritization in a wireless communications network. 

The present invention relates in general to an improved 

telecommunications system, and in particular to a method SUMMARY OF THE INVENTION 

and system for prioritizing traffic channel allocation in a m f • L r ' <• 

channel reservation system. More particularly, the present K * theref ^ on f object ° f ^ P resent ™™**>n to 

invention relates to reserving traffic channels by computing * ? yStem P nontlziD S ^ channel 

and periodically adjusting blocking thresholds. Still more aUocatIon m a cha ™ e l reservation system, 

particularly, the present invention relates to a method and 11 fe anotner object of the present invention to provide a J 

system in which pre-assigned blocking rates are utilized in 15 mem od and system for reserving traffic channels by com- 1 

conjunction with statistically estimated traffic fluctuations to puting and dynamically adjusting blocking thresholds. \ 

guide blocking threshold adjustments. . It is yet another object of the present invention to provide 

2. Description of the Related Art a method and system in which pre-assigned blocking rates 

Corresponding to the explosive growth in cellular sub- * re UtiHzed in «>°j^ctjon with statistically estimated traffic 

scriber density, radio frequency (RF) related techniques 20 fluctuations to guide blocking threshold adjustments, 

providing more efficient allocation of limited traffic channels aDOVC and otner objects are achieved as is now 

available within a limited RF spectrum are urgently described. A method and system are disclosed for providing 

required. Priority Access Channel Assignment (PACA) is a priority access channel allocation within a telecommunica- 

recently conceived methodology that provides multiple level ^on subsystem in which channel access requests are catego- 

priority access to voice channels based on the designated 25 ri ^ ed . a prioritization system that includes a first 

priority level of the user. PACA is particularly useful during priority level, and a second priority level which is lower in 

periods when few or no idle or unused traffic channels are priority with respect to the first priority level. A targeted 

available. blocking rate is first assigned to the first priority level. 

Channel reservation within a wireless communications D ™ n ? activ f + °P e "tion of the telecommunication 

subsystem is becoming increasingly necessary to alleviate 30 subsvstem > a statistical estimation of actual traffic intensny 

problems that arise due to all mobile subscribers having ^"^l ? th ? P n ° nty lev f 15 P erform ^ 

equal opportunity to access available channels. An example T* 6 "?*^ ^ . W f d blocking rate and estimated traffic 

of such a problem is that which occurs when high value J?*™* ? ? a b]xs ^ f ° f 

subscribers require channels during periods of high blocking ^ * rst P? 0 ?* lc ? ch ^ blockm S threshold defines a 

(during periods of free or low cost airtime, for example). A 35 number of channels n to which access by the second 

more urgent example such problems occur during pnonty u level ^ * .blocked, such that the first priority level 

emergencies, when emergency services (911 type calls, for may acmeveits aaffl g°«* tai S eted baking rate, 

example) are invoked. BRIEF DESCRIPTION OF THE DRAWINGS 

A PACA queuing technique for providing priority access . n ™ iri « , , . \ 

to voice channels has recently been defined in TTA-664 and . ^ novel features believed characteristic of this inven- 

in some air interface standards. PACA queuing provides a hon J™ 561 forth in the a PP cnded cl"™. The invention 

method to queue call origination requests based on priority, ^ » however, as well as a preferred mode of use, further 

when there are no traffic channels (sometimes referred to as ob J ectS ' and advant ages thereof, will best be understood by 

"voice channels") available. This method often includes reference t0 the following detailed description of an illus- 

delivering a reply message to the user indicating that the tratlVe emb odiment when read in conjunction with the 

request is queued and its queue position. accompanying drawings, wherein: 

There are several problems with current implementations . FIG \ * ij lustrates a telecommunication system in which 

of PACA. First, PACA addresses and implements prioriti- * e method and system of the present invention may be 

zation only after all voice channels have been assigned, thus 50 ^ emented; 

causing a delay in service to a potentially high priority user. FIG ' 2A 1S a olock d * a gram of a switch in which a 

Another problem with PACA is that is does not provide the preferred embodiment of the present invention may be 

ability to queue termination access requests nor does it implemented; 

address handling of intersystem handoff of calls queued. In FIG. 2B is a block diagram of physical components in. an, . 

addition, implementation of PACA often results in increased 55 intelligent network in which a preferred embodiment of the 

control channel messaging (especially on the forward con- present invention may be implemented; 

trol channel), potentially impacting other telecommunica- FIG. 3 is a block diagram depicting a blocking threshold 

tions services. which may be utilized to guide traffic channel resource 

The demand for a workable solution to the shortcomings allocation in accordance with the teachings of the present 

of conventional traffic channel priority allocation may 60 mveQ tion; 

increase for many reasons including: government regula- FIG. 4 is a block diagram depicting multiple blocking 

tions and recommendations for providing enhanced emer- thresholds that may be utilized to guide traffic channel 

gency services, especially during crisis situations; promo- resource allocation in accordance with the teachings of the 

tional and competitive offers by Service Providers to offer present invention; 

low or free air time; increased number of mobile subscrib- 65 FIG. 5 is a block diagram depicting a channel prioritiza- 

ers; and, competition among Service Providers that offer tion system in accordance with the method and system of the 

some form of priority service. present invention; and 
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FIG. 6 is a high level flow diagram depicting a series of MSC would define the translation of a pre-designated emer- 

steps that may be utilized in one embodiment of the present geocy code as requiring a priority level designation. As 

invention to provide priority access channel allocation in utilized herein, the term "channel" refers to a resource 

response to a channel access request. allocated to support a single wireless access. Depending on 

5 the type of telecommunications system being used, a chan- 

DETA1LED DESCRIPTION OF PREFERRED nel may be comprised of an RF range, a time slot of an RF 

EMBODIMENT range, or a mathematical code utilized within a wideband RF 

spectrum. 

The method and system of the present invention may be ^ mustrated m p]Q h cellular subsystem 101 includes 

utilized to provide consistent multi-level priority access to a Home Re ^ stef 104 a Mob ^ Switchi 

voice/traffic channels for mobile subscribers based on a q,^ 102 g Gat Mobile Switchi Centef 

dynamic channel reservation technique The objectives of (GMSC) 103) a Base Station s ^ 125 ^ M§u 

this technique include aUc-wing a targeted blocking rate to be m . HLR 104 is essentially a customer database within 

associated with each level of priority, and striving to achieve celhllar subsystem 101 m which subscriber profile informa . 

these targets by dynamic adjustments in channel reserves id tion for MSUS) such ^ MSU U6 fa pera ^ entl stored . In 

response to real-time traffic fluctuations. accordance with the present invention, such subscriber pro- 

With reference now to the figures and in particular with file information includes a priority access identification code 
reference to FIG. 1, there is depicted a block diagram by which users of telecommunications subsystem 100 are 
illustrative of an example physical configuration of a tele- identified as entitled to a given level of priority access to 
communications system 100 in accordance with the present 2Q traffic channels available within telecommunications sub- 
invention. As illustrated in FIG. 1, telecommunications system 100. Among such users may be mobile subscribers 
system 100 includes the network interconnection of a eel- or, as explained above with reference to PSAP 128, a 
hilar subsystem 101 to a Public Switched Telephone Net- particular call access service, such as origination attempts to 
work (PSTN) 130 within which a Public Safety Answering landline emergency services, or such as handoff requests. An 
Point (PSAP) 128 resides. Cellular subsystem 101 is a Time 2S access identification code may identify two or more distinct 
Division Multiple Access (TDMA) wireless communica- priority access levels, referred to hereinafter as "priority 
tions system in the depicted example. Although the depicted levels", into which subscribers will be divided. In accor- 
example is a TDMA system, those skilled in the art will dance with the present invention, higher priority users will 
appreciate and understand the extensions necessary to be identified by means of a coding scheme within HLR 104 
implement the present invention in other types of wireless 3Q as having a higher level of access to existing and available 
communications system, such as, for example, Code Divi- traffic channels. 

sion Multiple Access (CDMA), Global System for Mobile. As utilized herein, "priority access" refers to a system for 

communications (GSM) or Japanese Digital Cellular Stan- allocating a limited number of traffic channels either among 

dards. Also within cellular subsystem 101 is a Mobile wireless users such as MSU 126, wireless network services 

Subscriber Unit 126. Although MSU 126 is depicted in FIG. 35 such as handoff, or for wireless access to landline services 

1 as a handheld cellular phone, the present invention may such as PSAP 128 according to the relative priority level at 

also be practiced utilizing other portable or stationary wire- which MSU 126, handoff requests, and PSAP 128 have been 

less communication devices. assigned. Proposed methods of meeting the growing need 

PSAP 128 is included within FIG. ? 1 to illustrate a par- for prioritization include a queuing technique known as 

ticularly urgent example of the circumstances under which 40 Priority Access Channel Assignment, or PACA. A PACA 

the present invention may be advantageously utilized. A queuing technique for providing priority access to voice 

PSAP is an agency or facility authorized to receive and channels is defined in TIA-664 and in some air interface 

respond to emergency calls requiring public services such as standards. 

fire, police, and ambulance services. Due to the aforemen- MSC 102 and GMSC 103 are responsible for the switch- 

tioned growth in utilization of wireless communications 45 ing of trunk circuits as well as the processing of call setup 

technology, it is more important than ever to ensure reli- and mobility management signaling messages. In addition to 

ability of access of mobile users to emergency services such these standard switching functions, GMSC 103 functions as 

as a PSAP. As explained in further detail in relation to the a telecommunications gateway, and is coupled to PSTN 130. 

following figures, the method and system of the present BSS 125 includes a base transceiver station (BTS) 124 and 

invention may be utilized to provide enhanced assurance 50 a base station controller (BSC) 123. 

that priority access may be reliably provided to a particular G MSC 108 performs switching of a call to or from PSTN 

category of mobile communications devices (preassigned 130 and MSUs, such as MSU 126, within cellular subsystem 

within the profile information) or a particular landline des- 101. MSCs 102 and 103 perform the necessary switching 

tination service: ............ functions for any compatible MSU located within a geo- 

The term "priority level", as utilized herein, may refer to 55 graphic area associated with a particular MSC, called an 
a category of priority mobile user subscriptions, or a cat- MSC area. An MSC monitors the mobility of its subscribers 
egory of services such as wireless call termination or and manages necessary resources needed to handle and 
handoff, that require a traffic channel be allocated upon update location registration procedures and carry out hand- 
request. In the former case, priority designation can be off functions. Although, in the depicted example, only two 
included within wireless user profile information. In the 60 MSCs are illustrated in cellular subsystem 101, other num- 
latter case, priority designation would not be associated with bers of MSCs may be employed depending on the commu- 
any particular MSU such that priority access would be nications system. Each MSU utilizes a separate, radio fre- 
provided for any MSU which attempts a "priority access", quency (RF) channel to communicate with a BSS. The RF 
such as an emergency call. Priority designation may there- channels utilized for control functions such as call setup 
fore be allocated with a MSC such as MSC 102 or GMSC 65 during an origination attempt will be referred to hereinafter 
103 based on translation of the code entered ("9-1-1", for as control channels. In contrast, RF channels utilized by 
example) in its attempt to originate an emergency call. The MSUs to conduct communications are sometimes referred to 
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as voice channels and will be referred to hereinafter inter- (ROM) for storing channel allocation data in accordance 

changeably as "traffic channels". RF channels utilize a pair with the method and system of the present invention as 

of frequencies for communication — one for transmitting described below. 

from a BTS, the forward link, and one frequency for the BTS Central unit 202 also includes enhanced network (ENET) 

to receive transmissions from MSUs, the reverse link. 5 2 12, which provides a switch fabric function. Central unit 

In accordance with the teachings of the present invention, 202 also includes an integral routing information database 

both GMSC 103 and MSC 102 may contain a channel (RIDB) 212. Digital receiver 216 along with another digital 

database, depicted within MSC 102 as channel allocation receiver 214, that is located within central unit 202, may 

(table 111. Channel allocation table 111 may be included provide voice recognition functions in place of or in addition 

within an intelligent cellular peripheral 110 along with an 10 to recognizing DTMF tones, 

associated RF manager 107, a blocking threshold algorithm F IG. 2B depicts a block diagram of physical components 

120, and blocking thresholds 122. The significance of chan- ^ an intelligent network 250 representative of a Interna- 

nel allocation tables that may reside within the MSCs are tional Telecommunications Union switch, defined by ITU-T 

discussed in further detail m association with FIG. 3. MSC Q.1200. Intelligent network 250 includes a service control 

102 also includes a computing module 108 in which priority « platform ( S CP) 252, which is the service intelligence for 

level information such as priority designations 112, targeted intelligent network 250. Within service control platform 252 

blocking rates 114, and priority level information 116 from a processor unit 254 and a memory 256, which contain the 

(subscriber priority levels 106 within HLR 104. processing logic for providing per call real-time channel 
HLR 104 is a functional unit within typical cellular allocation and assignment in the depicted example, 
systems such as cellular subsystem 101, and is utilized for 20 Additionally, service control platform 252 also contains a 
management of mobile subscribers. Subscriber information routing information database (RIDB) 212. Network 250 also 
and the part of the MSU information that permits incoming contains a service switch platform (SSP) 262, which pro- 
calls to be routed to the MSC for a particular MSU are stored vides switch fabric functions. Specialized resource functions 
within HLR 104. For example, MSU identity, ESN number, (SRFs) 260 is found within service switch platform 262. 
and subscriber profile data are stored within HLR 104. In 25 Specialized resource function (SRF) 260 provides DTMF 
accordance with the method and system of the present functions for recognizing signals from MSUs. Intelligent 
invention, user profile information within HLR 104 may peripheral (IP) is 258 also a part of network 250 and 
include priority level designations 106. Priority level des- provides voice server functions. Additionally, within intel- 
ignations 106 may be maintained and updated within HLR ligent peripheral 258 is specialized resource function 264, 
104 and accessed when needed by MSC 102 to update 30 which also serves to provide DTMF functions, 
subscriber priority information 116. In a preferred embodiment of the present invention, a 
BSS 125 comprises the physical equipment for providing switch such as switch 200 or intelligent network 250 main- 
radio coverage to defined geographical areas called cells. tains a traffic channel list within a radio frequency (RF) 
BSS 125 contains the hardware necessary to communicate 35 resource manager as described in further detail in FIG. 4. 
with MSUs 126. BSC 123 performs control functions, while Therefore, when a call setup request is received from a 
BTS 124 performs the transmitting/receiving function MSU, the switch will determine first how many traffic 
within a given cell utilizing radio transmission/receiving channels are currently available. Next, the switch will deter- 
equipment. mine whether, according to the priority level of the call 
With reference now to FIGS. 2A-2B, block diagrams 40 acc ess request, the request for a channel will be granted or 
illustrating different physical configurations for switch com- denied. It should be noted that priority level designations 1 
ponents in which a preferred embodiment of the present mav not De assigned to all subscribers. For clarity, subscrib- 
invention may be implemented are depicted. FIG. 2A is a ers no priority designation will be referred to herein- 1 
block diagram of a physical switch 200 representative of the being a "non-priority" user or subscriber. In contrast, j 
DMS family of switch products available from Nortel Net- 45 subscribers that have been designated by the service pro- J 
works Corporation. Switch 200 may be employed within ^er as warranting a higher grade of service will be referred J 
communications system 100 depicted in FIG. 1 as one of to hereinafter as "priority subscribers". 
MSCs 102 or 103 and provides the functionality described Although the examples in FIGS. 1, and 2A-2B depict 
with reference to FIG. 1. switches as the environments in which the processes of the 
Switch 200 as depicted in FIG. 2A includes a central unit 50 present invention may be implemented, the processes of 
202 connected to intelligent cellular peripheral (I CP) 204. mav also be implemented in other data processing systems. 
Central unit 202 contains a computing module (CM) 206, For example, the processes of the present invention may be 
which employs processing unit 208 and memory 210 to implemented within a computer having a connection to a 
• * • provide switch intelligence functions for switch 200. The switch, with the computer providing -the logic and com- 
availability of processing unit 208 within central unit 202 55 mands to the switch to execute the processes. Alternatively, 
makes it possible to implement priority allocation of traffic toe processes may be implemented to operate in an intelli- 
channels from within central unit 202. ICP204 also includes S ent device operating in conjunction with a switch, 
a processing unit that may be more uniquely qualified to Turning back to FIG. 1, there is depicted within MSC 102, 
implement the method and system of the present invention a set of devices and entities that may be utilized to imple- 
since, as described with reference to ICP 110 of FIG. 1, it 60 ment the method and system of the present invention. MSC 
may be directly associated with channel allocation func- 102 includes a RF channel manager 107, a computing 
tions. Processing unit 208 may comprise, for example, one module 108, and an Intelligent Cellular Peripheral 110. RF 
or more processors executing instructions to provide logic channel manager 107 is responsible for several channel 
for call processing and to implement processes described allocation functions in accordance with the teachings of the 
below for a preferred embodiment of the present invention. 65 present invention. As illustrated within MSC 102, RF chan- 
Memory 210 stores instructions and data and may include nel manager 107 is in communicative contact with channel 
random access memory (RAM) and/or read only memory allocation table 111. Although channel allocation table 111 is 
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depicted in FIG. 1 as a distinct entity, channel allocation 
table 111 may be contained within RF channel manager 107. 
RF channel manager 107 is responsible for maintaining and 
updating a list of traffic channels within channel allocation 
table 111. 

FIG. 3 is a block diagram depicting a traffic channel 
prioritization system 300 in which blocking thresholds may 
be utilized to guide traffic channel resource allocation in 
accordance with the teachings of the present invention. As 
illustrated in FIG. 3, prioritization system 300 includes a set, 
or pool of "T" traffic channels 302, where "T" denotes the 
total number of traffic channels within channel pool 302. 

For purposes of illustrating the concept of "blocking 
thresholds", the channels within channel pool 302 are indi- 
vidually designated within channel pool 302 in descending 
numeric sequence (T, T-l, T-2, etc.). The first block within 
traffic channel set 302 therefore designates the "Tth" traffic 
channel with no relevance associated with a particular 
individual channel. 

At any given instant in time during runtime operations of 
a telecommunications system in which prioritization system 
300 is a subsystem, a portion of channels within channel 
pool 302 are currently being utilized and are therefore 
unavailable for other call requests. As illustrated in FIG. 3, 
the number of such utilized channels is equal to five. The 
number.of unutilized, or available channels 306 is therefore 
T-5. Due to variations in traffic demand for channel 
allocation, the number of available channels will often 
fluctuate. A "blocking threshold" for a given priority level, 
refers to the point within traffic channel set 302 below which 
access to the remaining available channels is blocked fbr 
priority or non-priority levels below the level for which the 
threshold is designed to protect. A blocking threshold 316 
has been assigned to a priority level within prioritization 
system 300. 

The utility of the present invention lies in dynamically 
prioritizing channel allocation during fluctuating traffic con- 
ditions in which the number of available channels .decreases 
to below designated threshold levels. Blocking threshold 
316 has no effect on channel allocation decisions while the 
number of available channels 306 is greater than or equal to 
T-6. When the number of available traffic channels drops 
below blocking threshold 316 (i.e. when there are fewer than 
T-6 channels currently available within channel pool 302) 
non-priority channel allocation requests will be blocked 
while priority channel allocation requests will continue to be 
granted as long as at least one channel remains available. 

Turning now to FIG. 4, a channel prioritization system 
400 is depicted which utilizes multiple priority levels in 
accordance with the teachings of the present invention. 
Within channel prioritization system 400, is a channel pool 
402 analogous to channel pool 302 described with reference 
to FIG. 3. In accordance with the method and system of the 
present invention, a high-priority blocking threshold 416 is 
assigned to a highest priority level "Y", a medium -priority 
blocking threshold 418 is assigned to the next lower level 
"Y-1 M , and a low-priority blocking threshold 420 is assigned 
to still a lower level "Y-2'\ Each of these thresholds indi- 
cates the point within channel set 402 at which access by 
relatively lower priority levels to traffic channels will be 
denied as the number of available channels falls below each 
threshold. As illustrated in FIG. 4, the number of available 
channels 406 at time t a is equal to T-4. 

At time t u the three blocking thresholds depicted in FIG. 
4 include: a high-priority blocking threshold BT^ 416, for 
high priority level "Y"; a medium-priority blocking thresh- 
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old BT^ 418, for medium priority level "Y-l"; and a I 
low-priority blocking threshold 420 for low priority level f 
"Y-2". High-priority blocking threshold 416 ensures priority 
access for priority level "Y", by blocking access of lower J 

5 priority levels "Y-l", "Y-2", as well as non-priority users to 
channels that remain available after the number of available 
channels has fallen below blocking threshold 416. BT^ 416 
therefore defines the number of channels within channel 
pool 402 reserved for the exclusive use of level "Y". When 

to high traffic intensity causes the number of currently avail- 
able channels to drop below threshold 416, all access 
requests except those having a priority designation of 'T 
(i.e. levels "Y-l", "Y-2" and non-priority access requests) 
will be blocked. 

15 When the number of available channels falls below BT Ly 1 
non-priority channel allocation requests will be denied ] 
access to the remaining available channels. In such a case, \ 
all three priority levels, Y, Y-l, and Y-2, will continue to | 
have access until the number of available channels falls 

20 below BT M . If the available number of channels drops below ' 
BT M , then non-priority channel allocation requests and 
those with a priority designation of "Y-2" will be denied 
access to the remaining available channels. Similarly, if the 
number of available traffic channels within channel pool 402 

25 drops below BT^, only priority level W Y" will have access 
to the remaining channels. As illustrated in FIG. 4, the 
blocking thresholds BT^, BT^, and BT A may be dynami- 
cally adjusted in accordance with shifting traffic demands. 
The manner in which such adjustments are effectuated is 

30 described in further detail in reference to FIG. 5. r 
From the perspective of the priority level whose threshold 
is being considered, the blocking threshold is the minimum 
number of channels that must be available to the priority 
level such that the likelihood of a blocked call request by a 
subscriber within that priority level will be no greater than 
a targeted blocking rate. As utilized herein, the term "block- 
ing rate" refers to a likelihood that given call origination or 
termination request (including handoff requests) will termi- 
nate unsuccessfully due to unavailability of traffic channels. 

The probability of a call origination, termination, or 
handoff request (all three will be referred to hereinafter as a 
"call request") being blocked due to unavailability of traffic 
channels may be advantageously expressed as a percent 

4S probability between 0 and 1. Erlang's B-formula is utilized 
within the method and system of the present invention in one 
of two possible formulations. In the first formulation, the 
Erlang B-formula is utilized to statistically estimate traffic 
intensity data. In the other formulation, Erlang B-formula is 

50 utilized to predict the required number of channels acces- 
sible to a priority level, such that the target blocking rate for 
that level may be attained. 

Referring back to FIG. 1, it will be noted that the channels 
comprising channel pools 302 or 402 may be associated with 

55 particular geographic regions that are significant with 
respect to telecommunications network 100. Therefore 
channel pools 302 or 402 may comprise all traffic channels 
available within the geographic area associated with a base 
transceiver station such as a cell or other region in which 

60 subscribers mutually share a common group of traffic chan- 
nels. 

The network devices depicted in FIGS. 1, 2A, and 2B, 
may be utilized to implement blocking thresholds as illus- 
trated in FIGS. 3 and 4 as depicted in FIG. 5. FIG. 5 is a high 
65 level flow diagram is illustrating a channel prioritization 
system 500 that may be utilized to generate and dynamically 
adjust blocking thresholds in accordance with the teachings 
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of the present invention. As depicted in FIG. 5, channel 
prioritization system 500 begins as illustrated at block 501 
which depicts the initialization of a telecommunications 
system in which dynamic channel reservation in accordance 
with the method and system of the present invention may be 5 
practiced. The system proceeds at step 1 to priority access 
initialization as depicted within block 503. During such 
initialization, initial blocking thresholds are assigned to 
priority levels as shown at block 507. Next, at step 2, the 
initial blocking thresholds are assigned to priority levels at 10 
blocking thresholds block 518. 

After initial thresholds have been set, an initial set of raw 
traffic data is captured as depicted at block 511, such that the 
initially assigned blocking thresholds may be dynamically 
adjusted in accordance with current traffic data. The process 15 
continues from block 503 to blocking threshold algorithm 
520 at step 3. Blocking threshold algorithm 520 is central to 
channel prioritization system 500, and may be implemented 
within an intelligent network device 506. Referring back to 
FIGS. 2A and 2B, intelligent network device 506 may be a 20 
subsystem such as ICP 204 of switch 200 or SSP 262 of 
intelligent network 250. 

Within blocking threshold algorithm block 520 is an 
Erlang traffic intensity computation block 505. Block 505 
illustrates computation of an Erlang traffic intensity which 
provides blocking threshold computation block 512 with 
data regarding fluctuations in traffic intensity. In one 
embodiment of the present invention, current traffic intensity 
is determined in units of Erlangs by utilizing the Erlang-B 
formula. An estimation of traffic intensity, E, for a particular 
priority level may be thus obtained in accordance with the 
relation: 




Where N designates the current number of channels utilized 
by a priority level, and B designates the actual blocking rate 
for that priority level. Operational measurements (OMs) are 
network parameters collected within an intelligent network 
device 506 which may be utilized to provide a direct or 45 
indirect indication of the number of channels currently 
utilized within a priority level. In the embodiment depicted 
in FIG. 5, and as illustrated at block 504, the number of 
channels, N, currently utilized is obtained in accordance 
with the following relation: 50 

calls for priority levelAotal # calls) "(avg. channels currently 
utilized) 

The actual blocking*rate "514 "may also be obtained either 
directly or from calculations with OMs gathered in the 
ordinary course of operations within intelligent network 
device 506 in accordance with the following relation: 

/?-(# calls blocked for a priority level/unit time)/(total calls/unit 
time) 

Block 502 illustrates targeted blocking rates which serve 
as inputs for blocking threshold computation, depicted at 
block 512. The same targeted blocking rates (and same block 
502) are depicted within block 526 as inputs into blocking 
threshold adjustments calculations illustrated at block 522. 
Targeted blocking rates 502 specify a desired blocking rate 
for a particular category or level of subscribers. For 
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example, for a Public Safety Answering Point (PSAP) that 
handles emergency calls, the targeted blocking rate for 
origination and termination access may be set to 1%. There 
may be several additional gradations in priority levels and 
associated targeted blocking rates. Going back to the 
example above, the next lower priority level may include 
handoff requests and high value termination requests with an 
associated targeted blocking rate of 2%, followed by high 
value subscriber originations at 3% and government agen- 
cies at 4%. The details provided in this example are for 
illustrative purposes only and do not limit the scope of the 
present invention. 

Within blocking threshold computation block 512, 
Erlang-B may again be advantageously utilized. Computa- 
tion block 512 depicts computation of a blocking threshold 
in accordance with the relation: 




in which B T is the targeted blocking rate depicted at block 
502, E is the estimated traffic intensity, and n is the number 
of channels that must be available to a given priority level 
in order to achieve the targeted blocking rate B r associated 
with that level. The blocking threshold for the current 
priority level is then determined by adding to n, the number 
of traffic channels, p 513, to which the current priority level 
will be blocked from accessing due to prior restraints. 
Referring back to FIG. 4, at time t a the blocking threshold 
BT^ associated with priority level Y-l has a value of n=3 
which has been added to T-15 (blocking threshold of Y 
which prevents access by Y-l) to obtain BT^T-12. Thus, 
for all priority levels below the highest level, an additional 
compensation input parameter 513 is required for the thresh- 
old computation at block 512. 

As another example of why such adjustments may be 
necessary, and referring back to FIG. 4, it can be seen that 
an increase in telecommunications traffic intensity at time 
has resulted in an increase in the number of currently utilized 
channels from four at time t 2 to eight at time t^ The number 
of available traffic channels at time ^ 407 has decreased 
correspondingly from T-4 to T-8. A subsequent blocking 
threshold computation for BT^ may result in high-priority 
level blocking threshold BT^ 416 having to be "raised" to 
BTfir' 417 at time t 3 at which T-14 channels rather than the 
previous T-15 are reserved for the exclusive use of high 
priority users. As seen in FIG. 4, in order to maintain 
consistent blocking levels for medium and low priority 
levels, blocking thresholds BT^ 418 and BT L 420 will then 
require adjustment. To account for this and similar "ripple 
effects", blocking thresholds for a'series 6f related 1 priority 
ss levels such as "Y", "Y-l", and "Y-2" described in reference 
to FIG. 4 may be determined in a sequential manner in order 
of descending priority (i.e. "Y-l" threshold computed after 
" Y" and before "Y-2"). Each blocking threshold may thus be 
automatically adjusted in accordance with any shifts in the 
60 next highest level as part of threshold computations illus- 
trated at block 512. As depicted in FIG. 4, these adjustments 
include shifting BT M 418 to BT M * 419 at time t 4) and shifting 
BT L 420 to BT^' 421 at time ^ 

Block 516 depicts a possible readjustment of blocking 
65 thresholds computed at block 512. For example, a problem 
may arise when it is impossible to meet the reservation 
requirements as set forth at block 512 due to the limited 
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number of channels engineered. In such a case, the original provider as warranting a given level of call access reliability, 
computed blocking threshold may have to be adjusted Priority level "Y" may alternatively designate a particular 

accordingly as depicted at block 516. call access category such as handoff requests that may 
After a blocking threshold of a given priority level is require increased assurance of availability. A subscriber 

computed or adjusted, it is delivered to blocking threshold 5 (telecommunications customer) may be designated as 

block 518 as illustrated at step 4. Blocking thresholds within belonging within a priority level by use of an alphanumeric 

block 518 may be advantageously utilized in conjunction codc maintained within a subscriber's profile in a customer 

with other parameters, such as the number of currently database. A call access category, such as "handoff requests", 

available channels depicted at block 528, for channel mav be similarly designated within a network switch. In 

resource allocation as illustrated at block 530 and as 10 ei f her case ' me switch mav obtain the P rioritv designator 

described in greater detail with reference to FIG. 6. Refer- W ° CD ^^s 5 a , ttem Pt * made to or from a mobile 

ring back to FIG. 1, channel resource allocation may be ^ y d ? l g naUon 

employed within a MSC which assigns traffic channel in a rate BR^ assi^ed to pnoaty level 
response to call origination, termination and handoff J * S lUu f ated " Ste P ? 06 ^ designates the argeted 

, . T t i % ii * v , blocking rate as a decimal number between 0 and 1. 

requests. In the case of a call origination request, channel 15 ™ e , A 4 rn£S , . . , 

,,™,™ «u rt ♦• \u 4 * > I , The method resumes at step 608 which depicts compu- 

resource allocation may either grant or deny the request , 4 . ? 4 . . r iL . «- • p " 

based on the availability of channels that fall within the ° f a ° ™ e °5. the ™T traffic mtCDSlt y- ! ° 

blocking thresholds as described in FIGS. 3 and 4. accordance wxth the teachings of the present invention, and 

After a first set of blocking thresholds have been " * **** to . FIG " 5 ' ,hc in P u ; P-™»t«i 

^ llta - f . . . f c . , . that may be utilized to obtam an estimate of the current 

computed, the system proceeds at step 5 to the dynamic 20 . «- • ' . , , 4 . . , • . , 

n ^'„ot^ t u * • . inn a traffic intensity mclude the current blocking rate and the 

threshold adjustment phase of prioritization system 500. As u r u 1 - j ^ 1 ™ r f 7 7 

seen in FIG. 5, a threshold adjustment cycle begins at DUm , ber ° f , Cha f Deb Utlhzed - Erlan f B fonDula P?* then be 

adjustment block 526 and may proceed in one of two ^ t0 ., det c ermine D a estimate of the current 

alternative paths. In order to ensure reliable access for Sf" Tf y " Er lan g-B fo ™ula (someUmes referred to as 

priority users, the blocking thresholds may require frequent 25 J^ 8 ,?* 8 fo "7 la > 15 w f ^ «• the Add of 

adjustments. Traffic data must therefore be monitored on a ^ 8 ■ ?■ 8 * * ^ 

nearly continuous basis, so that blocking thresholds may be * em ^ at 3 SyStem . "\ W A CUSl ° merS T DOt 

adjusted to account for near real-time traffic fluctuations. 7 4t ?° ^ u ! ucin S)- ^ representative formu- 

Due to the somewhat computation intensive nature of block- lab0n of &lan g- B ™W bc executed at ste P «* ■ • lows: 

ing threshold algorithm 520, the feature of the present 30 

invention illustrated at block 526 provides an efficient means ^ 

of adjusting blocking thresholds in response to minor traffic —~ — = b 

fluctuations. 0 

As illustrated within adjustment block 526, actual block- 2^1 ~& 

ing rates are calculated and monitored as described with 35 i= ° 
reference to block 514. These blocking rates may then be 

directly compared to targeted blocking rates, illustrated at Where B designates the actual blocking rate for a priority 

block 502, to first decide whether to increment or decrement level "Y", N is the number of channels currently utilized by 

a blocking threshold as illustrated at block 522. If the current priority level "Y", and E designates the traffic intensity in 

blocking rate is higher than the target blocking rate for a 40 Erlangs. 

particular priority level, then, as shown at step 6, the After the traffic intensity has been estimated, a blocking 

blocking threshold for that priority level may be incre- threshold for priority level Y, BT y , is computed as depicted 

mented by a predetermined, fixed amount. Similarly, if the at step 610. First, BR r and the traffic intensity for priority 

current blocking rate is lower than the target, the blocking level Y are input into Erlang-B formula to obtain the number 

threshold may be decremented by a fixed amount. Next, as 45 of channels, n, required to be available to Y in order to 

illustrated at query block 524, the magnitude of the differ- achieve BR^ Next, BT y is determined by adding to n, the 

ence between a current blocking rate and a targeted blocking number of channels having prior restraints (higher priority 

rate is analyzed. If this differential is not sufficiently sub- blocking thresholds or handoff reserves, for example) which 

stantial (in accordance with a pre-determined baseline make them inaccessible to Y As explained with reference to 

differential), the process resumes within adjustment block 50 FIGS. 3 and 4, BT y determines the point at which access will 

526 without the need to compute traffic intensity. be denied to priority levels lower than Y. 

In an important feature of the present invention, when a The blocking threshold, BTy, may be associated with 

sufficiently substantial delta in traffic intensity is detected at priority level "Y" within a network switch such that the 

query block 524, the system' returns to the blocking thresh- switch may allocate traffic channels in accordance with this 

old algorithm at block 520. A new blocking threshold may 55 information as illustrated at steps 612 through 620. 

then be computed as illustrated by blocks 504, 514, 505, Next, a channel allocation request associated with the 

512, and 516. Implementation of this newly calculated next lower priority level, "Y-l", is placed to a switch at step 

blocking threshold may be necessary to maintain the original 612. The switch then utilizes the "Y-l" priority level iden- 

targeted blocking rates within block 502 for each designated tifier as the pertinent priority access designator in deciding 

priority level. 60 whether the channel access attempt will be granted at step 

Turning now to FIG. 6, there is depicted a high level logic 614. BT Y is one of the blocking thresholds that is applicable 

diagram of a priority access channel allocation method in to the channel allocation request made by priority level Y-l. 

accordance with the teachings of the present invention. The Since Y-l is lower in priority to priority Y, the call access 

method begins at step 602 and proceeds to step 604 which attempt by Y-l is subject to being blocked by Y's blocking 

depicts the definition of a priority level "Y". Priority level 65 threshold, BT^ which defers to Y or any higher priority 

" Y" may by comprised of a set of priority subscribers that levels. The two possible consequences of the determination 

have been designated by the telecommunication service depicted at step 616 are shown as steps 618 and 620. If, as | 
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illustrated in steps 616 and 620, a determination is made by 
the switch that the number of currently unutilized, or avail- 
able traffic channels is greater than BT y , then the switch will 
grant the channel allocation request by assigning a traffic 
channel for the request. On the other hand, if, the current 5 
number of unutilized traffic channels is less than or equal 
BTy, the channel allocation request will either be blocked or 
redirected as depicted at steps 616 and 618. 

Preferred implementations of the invention include imple- 
mentations as a computer system programmed to execute the 
method or methods described herein, and as a program 
product. According to the computer system implementation, 
sets of instructions for executing the method and system of 
the present invention are resident in a storage device such as 
the random access memory (RAM) of one or more computer 
systems. Until required by the computer system, the set of 15 
instructions may be stored as a computer-program product in 
another computer memory, for example, in a disk drive 
(which may include a removable memory such as an optical 
disk or floppy disk for eventual utilization in disk drive). 

The computer-program product can also be stored at 20 
another computer and transmitted when desired to the user's 
workstation by a network or by an external communications 
network. One skilled in the art can appreciate that the 
physical storage of the sets of instructions physically 
changes the medium upon which it is stored so that the 1$ 
medium carries computer-readable information. The change 
may be electrical, magnetic, chemical, or some other physi- 
cal change. While it is convenient to describe the invention 
in terms of instructions, symbols, characters, or the like, the 
reader should remember that all of these and similar terms 30 
should be associated with the appropriate physical elements. 
Thus, a method for implementing the steps described in 
association with FIGS. 1, 2 A, 2B, 3, 4, 5, and 6 can be 
accomplished with a computer-aided device. In such a 
method, data stored in a memory unit of a data-processing 35 
system such as a data-processing system, can represent steps 
in a method for implementing a preferred embodiment of the 
present invention. 

The embodiments and examples set forth herein are 
presented in order to best explain the present invention and ^ 
its practical application and to thereby enable those skilled 
in the art to make and utilize the invention. However, those 
skilled in the art will recognize that the foregoing descrip- 
tion and examples have been presented for the purposes of 
illustration and example only. The description as set forth is 4S 
not intended to be exhaustive or to limit the invention to the 
precise form disclosed. Many modifications and variations 
are possible in light of the above teaching without departing 
from the spirit and scope of the following claims. 

What is claimed is: 5Q 

1. A channel allocation method within a telecommunica- 
tion subsystem in which channel access requests are catego- 
rized within a prioritization system that includes a first 
priority level, -and a second priority level which is lower in 
priority to said first priority level, said channel allocation 55 
method comprising the steps of: 

assigning a targeted blocking rate to said first priority 
level; 

statistically estimating a traffic intensity for said first 
priority level; and 60 

computing a blocking threshold for said first priority level 
in response to said assigned targeted blocking rate and 
said estimated traffic intensity, wherein said blocking 
threshold defines a number of channels, M, to which 
access by said second priority level will be blocked, 65 
such that said first priority level achieves said targeted 
blocking rate. 



2. The channel allocation method of claim 1, wherein said 
step of computing a blocking threshold for said first priority 
level includes the step of computing a number of channels, 
n, required to be available to said first priority level, such 
that said first priority level may achieve said targeted block- 
ing rate. 

3. The channel allocation method of claim 2, wherein said 
step of computing n for said first priority level includes the 
step of statistically predicting n in accordance with the 
relation: 



Li 



Wherein B r designates said targeted blocking rate, and E 
designates said actual traffic intensity in Erlangs. 

4. The channel allocation method of claim 3, wherein said 
step of computing a blocking threshold for said first priority 
level includes the step of computing M in accordance with 
the relation: 

M-n+p 

Wherein p is the number of channels to which said first 
priority level does not have access. 

5. The channel allocation method of claim 4, wherein said 
step of statistically estimating a traffic intensity for said first 
priority level is repeated over a first cycle which precedes a 
second cycle, said channel allocation method further com- 
prising the steps of: 

comparing a current traffic intensity estimation performed 
during said second cycle with a past traffic intensity 
estimation performed during said first cycle; 

in response to said current traffic intensity estimation 
deviating from said past traffic intensity estimation by 
an amount greater than or equal to a predetermined 
differential: 

recomputing n for said first priority level in accordance 
with the relation: 



z? 



Wherein B r designates said targeted blocking rate of 
said first priority level, and E designates said actual 
traffic intensity experienced by said first priority 
level in Erlangs; 

recomputing M in accordance with the relation: 

M=n+p 

Wherein p is the number of channels to which said first 
priority level does not have access; and 

in response to said current traffic intensity estimation 
deviating from said past traffic intensity estimation 
by an amount less than said predetermined differen- 
tial: 

incrementing or decrementing said blocking thresh- 
old such that M is adjusted upward or downward 
as necessary such that said actual blocking rate 
experienced by said first priority level approaches 
said assigned targeted blocking rate. 
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6. The channel allocation method of claim 5, wherein said 12. The channel allocation method of claim 11, wherein 
first cycle precedes said second cycle in a periodic manner. said steps of assigning a targeted blocking rate, statistically 

7. The channel allocation method of claim 1, wherein said estimating a traffic intensity, and computing a blocking 
step of statistically estimating a traffic intensity for said first threshold are performed utilizing said processing unit, 
priority level comprises the steps of: 5 13. The channel allocation method of claim 11, wherein 

determining an actual blocking rate, B, for said first said step of defining said first priority level comprises the 
priority level; and step of categorizing each of a plurality of user subscriptions 

obtaining a statistical estimation of an actual traffic as belonging within said first priority level, 
intensity, E, for said first priority level in accordance 14 A channel allocation system within a telecommuni- 
with the relation: 10 cation subsystem in which channel access requests are 

categorized within a prioritization system that includes a 
first priority level, and a second priority level which is lower 
^7 in priority to said first priority level, said channel allocation 

~jv " = B system comprising: 

y x 77 15 means for assigning a targeted blocking rate to said first 

* priority level; 

means for statistically estimating a traffic intensity for 

Wherein B designates said actual blocking rate for said M ^ p "°" ty ^ evc ^ ant * 

first priority level, and N is the number of channels 20 means for «>™P^g a blocking threshold for said first 

currently utilized by said first priority level. priority level in response to said assigned targeted 

8. The channel allocation method of claim 7, wherein said blocking rate and said estimated traffic intensity, 
step of determining an actual blocking rate for said first wherein said blocking threshold defines a number of 
priority level includes the step of computing said actual channels, M, to which access by said second priority 
blocking rate in accordance with the relation: 2s lev ^ wil1 bc blocked > such that said first priority level 

achieves said targeted blocking rate. 

B-XIC 15. The channel allocation system of claim 14, wherein 

miu - • * *u u c 11 l.1 1 j r . - said means for computing a blocking threshold for said first 

Wherein X designates the number of calls blocked for said priority level mcludes means for c S omputin a mmbQr of 

first priority level over a pre -designated timestep and C channelS) ^ to be available t0 said first dori 

designates the totalnumberofcallrequestsmade withm said 30 leveU such ^ said priority level may achieve said 

telecommunications subsystem during said timestep. targeted blocking rate 

9. The channel allocation method of claim 7, wherein said 16 ^ channel aUocation s tem of claim 15 wherein 
step ot s atisucally estimating a tratnc intensity for said first said step of D for said first priority level includes 
pnorrty level further comprises .the step of computing the means for statistically predicti n ^ ^ ^ the 
number of channels, N, currently utilized within said first 35 ^3^. 

priority level in accordance with the relation: 

N-{(Y/C)xZ] r 

Wherein Y designates the number of call requests by said — = b t 
first priority level, C designates the total number of call 40 V E. 
requests made within said telecommunications subsystem ^ ' ! 
during a pre-designated timestep, and Z designates the 
average number of channels utilized within said telecom- 
munications subsystem during said timestep. Wherein B T designates said targeted blocking rate, and E 

10. The channel allocation method of claim 7, wherein 45 desi g nat es said actual traffic intensity in Erlangs. 

said telecommunication subsystem includes an intelligent * 7 - channel allocation system of claim 16, wherein 

network device, and wherein said step of determining an sa ? d mcans for computing a blocking threshold for said first 

actual blocking rate for said first priority level comprises the priority level includes means for computing M in accor- 

steps of: dance with the relation: 

collecting operational measurements within said intelli- 50 M~n+p 
gent network device; and 

determining said actual blocking rate for said first priority Wherein p is the number of channels to which said first 

level from said operational measurements , priority level does not have access. . 

11. The channel allocation method of claim 10, wherein 55 18, The channel allocation system of claim 17, wherein 
said intelligent network device includes a processing unit said means for statistically estimating a traffic intensity for 
which is in communicative contact with a customer said first priority level may be implemented in a cyclical 
database, and wherein said step of assigning a targeted manner, said channel allocation system further comprising: 
blocking rate to said first priority level is preceded by the mea ns for comparing a current traffic intensity estimation 
steps of: 6Q performed during said second cycle with a past traffic 

designating said first priority level utilizing a numeric intensity estimation performed during said first cycle; 

means, response to said current traffic intensity estimation 

storing said numeric code designation of said first priority deviating from said past traffic intensity estimation by 

level within said customer database; and an amount greater than or equal to a predetermined 

delivering said numeric code designation of said priority 65 differential, for: 

level from said customer database to said processing recomputing n for said first priority level in accordance 

unit- with the relation: 
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n7 _ B ^ Wherein X designates the number of calls blocked for said 

Z£»- first priority level over a pre-designated timestep, and C 

7[ 5 designates the total number of call requests made within said 

i= ° telecommunications subsystem during said timestep. 

21. The-channel allocation system of claim 19, wherein 

Wherein B T designates said targeted blocking rate of said means for statistically estimating a traffic intensity for 

said first priority level, and E designates said actual sa id first priority level further comprises means for comput- 

traffic intensity experienced by said first priority 10 ing the number of channels, N, currently utilized within said 

level in Erlangs; g ret priority level in accordance with the relation: 
recomputing M in accordance with the relation: 

M=n+p 



Wherein p is the number of channels to which said first 15 Y designates the number of call requests by said 

priority level does not have access; and first priority level a pre.designated tilDestepj £ d es- 

means, response to said current traffic intensity estimation ignatcs thc total number of call requests made within said 

deviating from said past traffic intensity estimation by telecommunications subsystem during said pre-designated 

to amount less than said predetermined differential, timestep> and z designatcs thc avera g C num £ r of c £ mDch 

incrementing or decrementing said blocking threshold ^ ut *™* "f** ^ te^^munications subsystem during 
such that M is adjusted upward or downward as Sai 68 

necessary such that said actual blocking rate expe- } 2 - ^ channel allocation system of claim 19, wherein 
rienced by said first priority level approaches said said telecommunication subsystem includes an intelligent 
assigned targeted blocking rate. 25 networ ^ device, and wherein said means for determining an 

19. The channel allocation system of claim 14, wherein actual blocking rate for said first priority level comprises: 
said means for statistically estimating a traffic intensity for means for collecting operational measurements within 
said first priority level comprises: ^ intelligent network device; and 

means for determining an actual blocking rate, B, for said means for determining said actual blocking rate for said 
first priority level; and 30 ^ priority level from said operational measurements, 

means for statistically estimating said actual traffic 23. The channel allocation system of claim 22, wherein 
intensity, E, for said first priority level in accordance said intelligent network device includes a processing unit 
with the relation: which is in communicative contact with a customer 

database, said channel allocation system further comprising: 
£^ 35 means for designating said first priority level utilizing a 

— — = b numeric code; 

means for storing said numeric code designation of said 
first priority level within said customer database; and 
40 means for delivering said numeric code designation of 
said priority level from said customer database to said 
Wherein B designates said actual blocking rate for said processing unit. 

first priority level, and N is the number of channels 24. The channel allocation system of claim 23, wherein 
currently utilized by said first priority level. said means for assigning a targeted blocking rate, statisti- 

20. The channel allocation system of claim 19, wherein 4S cally estimating a traffic intensity, and computing a blocking 
said means for determining an actual blocking rate for said threshold include said processing unit. 

first priority level includes means for computing said actual 

blocking rate in accordance with the relation: ***** 



IS 
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